A bijection between intervals in the Fibonacci posets

نویسنده

  • Darla Kremer
چکیده

For each word w in the Fibonacci lattices Fib(r) and Z (r) we partition the interval ^ 0; w] in Fib(r) into subposets called r-Boolean posets. In the case r = 1 those subposets are isomorphic to Boolean algebras. We also partition the interval ^ 0; w] in Z (r) into certain spanning trees of the r-Boolean posets. A bijection between those intervals is given in which each r-Boolean poset in Fib(r) corresponds to a spanning tree in Z (r). Pour tout mot w appartenant aux treillis de Fibonacci Fib(r) et Z (r) on par-titionne l'intervalle ^ 0; w] de Fib(r) en sous-posets, appell es r-posets de Boole. (Dans le cas r = 1 ces posets sont isomorphes a des alg ebres de Boole). Pareille-ment, on partitionne l'intervalle ^ 0; w] de Z (r) en certains arbres maximaux de r-posets de Boole. On pr esente une bijection entre ces deux intervalles de sorte que tout r-poset de Boole dans Fib(r) corresponde a un arbre maximal de Z (r).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Bijection between Maximal Chains in Fibonacci Posets

In a 1988 paper [9], Stanley introduced a class of partially ordered sets, called differential posets, defined independently by S. Fomin [1] who called them Y-graphs. The prototypical example of a differential poset is Young's lattice, Y, the lattice of integer partitions ordered by inclusion of Ferrers diagrams. Another important example is given by the Fibonacci r-differential poset, Z(r), de...

متن کامل

Composition Matrices, (2+2)-Free Posets and their Specializations

In this paper we present a bijection between composition matrices and (2+ 2)free posets. This bijection maps partition matrices to factorial posets, and induces a bijection from upper triangular matrices with non-negative entries having no rows or columns of zeros to unlabeled (2+ 2)-free posets. Chains in a (2+ 2)-free poset are shown to correspond to entries in the associated composition matr...

متن کامل

Promotion and rowmotion

We present an equivariant bijection between two actions—promotion and rowmotion—on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two disjoint chains and certain cases of recent work of D. Armstrong, C. Stump, and H. Thomas on noncrossing and nonnesting partitions. We apply this bijection to sever...

متن کامل

Fast Generation of Fibonacci Permutations

In 1985, Simion and Schmidt showed that |Sn(τ3)|, the cardinality of the set of all length n permutations avoiding the patterns τ3 = {123, 213, 132} is the Fibonacci numbers, fn+1. They also developed a constructive bijection between the set of all binary strings with no two consecutive ones and Sn(τ3). In May 2004, Egge and Mansour generalized this SimionSchmidt counting result and showed that...

متن کامل

Further Combinatorial Properties of Two Fibonacci Lattices

In an earlier paper on differential posets, two lattices Fib(r) and Z(r) were defined for each positive integer r, and were shown to have some interesting combinatorial properties. In this paper the investigation of Fib(r) and Z(r) is continued. A bijection 1Jf: Fib(r)--+ Z(r) is shown to preserve many properties of the lattices, though IJf is not an isomorphism. As a consequence we give an exp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 217  شماره 

صفحات  -

تاریخ انتشار 2000